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Consider a situation in which a quantum system is secretly prepared in a state chosen from the 
known set of states. We present a principle that gives a definite distinction between the operations 
that preserve the states of the system and those that disturb the states. The principle is derived 
by alternately applying a fundamental property of classical signals and a fundamental property of 
quantum ones. The principle can be cast into a simple form by using a decomposition of the relevant 
Hilbcrt space, which is uniquely determined by the set of possible states. The decomposition implies 
the classification of the degrees of freedom of the system into three parts depending on how they store 
the information on the initially chosen state: one storing it classically, one storing it nonclassically, 
and the other one storing no information. Then the principle states that the nonclassical part 
is inaccessible and the classical part is read-only if we are to preserve the state of the system. 
From this principle, many types of no-cloning, no-broadcasting, and no-imprinting conditions can 
easily be derived in general forms including mixed states, ft also gives a unified view on how various 
schemes of quantum cryptography work. The principle helps to derive optimum amount of resources 
(bits, qubits, and ebits) required in data compression or in quantum teleportation of mixed-state 
ensembles. 
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I. INTRODUCTION 



Quantum mechanics pose fundamental restrictions when one reads out information from a quantum system. The 
most basic rule is well known — if one reads out information from a quantum system in an unknown initial state, the 
quantum state of the system will change 0] . Recent development of quantum information theory proposes various 
schemes of handling information through quantum systems, and understanding of more detailed rules seems to become 
Q ' an important issue. One particular direction of such investigation is the cases when the initial state is partially known 
Oh, 10-pl- In such situations, some operations can be done without introducing any disturbance on the original quantum 
i-j ' system. One of the fundamental questions here is the following: What kind of information can be extracted, and 
what cannot be, without changing the state? This problem is important in quantum cryptography, since the initial 
state is chosen by the sender among a few definite states. The problem is also directly related to the physical 
q-( feasibility of cloning (making a copy of the original) and imprinting (catching a trail without affecting the original) of 
partially known quantum states. So far, the conditions for the initial states allowing such tasks were derived, such as 
broadcasting of mixed states (J] and cloning of pure entangled states [[|. The proofs were based on the complicated 
series of inequalities related to the fidelity, and it is not always easy to infer the conditions even for slightly different 
$H ' tasks. 

In this paper, we present a principle that gives a definite distinction between what one can do and what one cannot 
do without changing the state of a system. Given a set of possible initial states, we propose a particular decomposition 
[Eq. (|6|)] of the system, which classifies the degrees of freedom of the system into three parts, according as how they 
hold the information on which one of the states is chosen as the initial state. The principle is then stated as the 
restriction to the access to each part. We provide a proof that clarifies the physical origin of the principle — it is 
obtained by simply applying two fundamental theorems alternately, which respectively reflect the basic property of 
classical signals (Theorem 1) and that of quantum signals (Theorem 2). This principle can be applied to various 
problems of cloning and imprinting of quantum states, and reveals conditions for feasibility of various tasks such as 
no-imprinting condition of mixed states. It also gives a good insight into the basic concepts of quantum cryptography. 
This paper is organized as follows. In Sec. Q, we formulate the problem considered in this paper. In Sec. Ill 



we 



derive two theorems which reflect the basic property of classical signals and that of quantum signals. The latter one 
suggests a structure of Hilbert space in which tensor products and direct sums are involved, and we discuss notations 
to treat such structures in Sec. |y| In Sec. |v|, we repeatedly use the two basic theorems and derive the main result, 
the property of the operations preserving a set of states. Sec. VI discusses properties of the decomposition us ed in 



stating the main theorem, such as its uniqueness and relation to well-known mathematical concepts. In Sec. VII 



the main theorem is restated in a scenario of faithful transfer, which makes it convenient to apply the theorem to 
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communication problems. In Sec. VIII, we give applications of the theorem to various problems of cloning, imprinting, 
quantum cryptography, quantum data compression, and teleportation. 



II. FORMULATION OF THE PROBLEM 

The main problem considered in this paper is described as follows. Consider a quantum system A, which is described 
by a Hilbert space H' A . Initially system A is secretly prepared in a state described by a normalized density operator 
p s , one in the known set of states {p s } se s- Here S is the set of possible values of index s. For example, if the initial 
state is chosen from n states, S is assumed be {1, 2, . . . , n}. S can also be a infinite set. We assume that {p s } se s is 
supported by a subspace with a finite dimension. This assumption is more precisely stated as follows. Let us write 
the support of p s as Supp(p s ), and define 

H A = |J Su PP (p s ). (1) 

Then, the said assumption is that the dimension of Ha be finite. 

Next, we prepare an ancilla (an auxiliary system) E, described by a Hilbert space He, in a standard quantum state 
Ee = |w)e(w|, and apply a unitary operation U on H' A ® He- After this operation, the marginal density operator of 
H' A becomes 

T u (p s ) = Tr E [U(p s ®^ E )U% (2) 

What we seek is the requirement for U to preserve the marginal density operator of A, namely, Tjj(p s ) = p s for all 
s G S. Note that what we concern here is not the whole property of U : H' A ® He — > H' A ® He, but that of the 
isometry given as its restriction, U : Ha <8> \u)e — * H' A <g> He- Let U a \i be the set of all isometries from Ha <8> |u)e to 
H' A <S> He- The problem here is thus to identify the subset 

W ND = {U e UaXpuiPs) = Pa^S £ S}. (3) 

It is convenient to construct a density operator p a n from {p s } se s, satisfying the following conditions: 

Tr(pall) = 1, (4) 

Tu(pail) = Pall € W N D, (5) 

and 

Supp(p a ii) = Ha- (6) 

When a probability distribution p(s)(s € S) over S satisfying p(s) > for all s s S is assigned to the set 
{Psjses, Pail can be constructed as an averaged state, namely, by a sum p & \\ = X^ses p( s )Ps, or by an integral 
Pali = J dsp(s)p s . Alternatively, we can always pick up n(< dim Ha) states {pi, p2, ■ ■ ■ > Pn} from the set {p s } s( zs 
such that Supp(^™ =1 pi) = Ha- Then, setting p & \\ = J2i=i Pi/ n satisfies Eqs. 

III. BASIC PROPERTY OF CLASSICAL AND QUANTUM SIGNALS 

A. Useful lemmas 

In this section, we introduce two lemmas, which will be frequently used in this paper. 

Lemma 1 Let O be an Hermitian operator acting on H, and U be a unitary operator on H ® He ( or an isometry 
from H <S> \u)e to H® He) satisfying %j{0) = O. Then, 

1e,C/](P+® £ E ) = 0, (7) 
where P+ is the projection onto the space spanned by the eigenvectors of O with positive eigenvalues. 
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This lemma implies that an operation preserving a Hermitian operator O does not transfer the eigenvectors of O with 
positive eigenvalues to the space for nonpositive eigenvalues. A proof is given as follows. Let us define P+ = 1 — P+. 
The operator O can be decomposed as O = 0+ — 0_ by a positive definite operator + = P + and a positive 
semidefinite operator 0_ = — P+O. Since Tjj is linear, 

Tt[P + Tu(0)} = Tv[P + Tu(0 + )\ - Tr[P+T c/ (0_)] 

= Tr[Tu(0 + )] - Tr[P + Tu(0 + )} - Tr[P + Tu(0-)]. (8) 

From Tjj(0) — O, we have 

Tr[P+Tu(0)] = Tr[F+0] = Tr[0+]. (9) 
On the other hand, since Tjj is a trace-preserving map, we have 

Tt[Tu(0 + )} = Tr{0+]. (10) 

Combining Eqs. (§-©, we obtain 

Tr[P+Tu{0+)] + Tr{P + Tu(0-)} = 0. (11) 

Since Tjj is a complete positive map, Tr[P+7jj(0+)] > and Tr[P+7u (O -)] > 0. This means that both terms in the 
lhs (left-hand side) of Eq. ( |Tl| ) are nonnegative, and we obtain Tr[P + 7[/(0 + )] = 0. This relation is also written as 
Tr[QQt] = with Q = (P + <g> l E )U(y/U^ ® S E ). This means Q = 0, or equivalently, 

(P+ (8 1 B )^(P+ ® s e) = 0. (12) 
Substituting P + = 1 P + completes the proof of Lemma 1. 

Lemma 2 Let p be a positive semidefinite operator acting on Ti. Suppose that its support Supp(p) is written as a 
direct sum of two subspaces as Supp(p) = Tii 7i 2 , and let Pi be the projection onto Hi(i = 1,2). Let U be a unitary 
operator onTi® He ( or an isometry from Ti. £g> |w)e toTi® H.e) satisfying %j{p) = p and [Pi ® lg, U ] (Pi (g> Se) = 0. 
Then 

[P 2 ® 1 E ,P](P 2 ®S E ) = 0. (13) 



This lemma implies that if U does not transfer the vectors in subspace TL\ to subspace W 2 , U does not include the 
transfer in the opposite way (7i 2 to Hi). Lemma 2 is proved as follows. The assumption [Pi <£> 1e, U](P\ <g> £e) = 
implies that (P 2 <g) 1e)J7(Pi ® Se) = 0. Using this, we have 



TrlPaTcGo)] = ^^^((Pi + P 2 )p(Pi + P 2 ))] 

= Tr[P 2 T l/ (P 2 pP 2 )]. (14) 



From Tu(p) = p, we have 



Since %j is a trace-preserving map, 



TrlPaTHp)] = Tr[P 2 p]. (15) 



Trp-y (P 2 pP 2 )] = Tr[P 2 p]. (16) 



Combining Eqs. (0)-©, we obtain Tr[T[/(P 2 pP 2 )] = Tr[P 2 T[/(P 2 pP 2 )], or equiv alently, Tr[P 2 T[/(P 2/ 9P 2 )] = with 
P 2 = 1 - P 2 . This relation is also written as Tr[Q&] = with Q = (P 2 (gi l E )f (V-P2/0P2 ® S E ). This means Q = 0, 
or equivalently, 

(P 2 1 E )P(P 2 <8> Sb) = 0. (17) 
Substituting P 2 = 1 — P 2 completes the proof of Lemma 2. 
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B. Property of classical signals 



In this section, we derive a theorem which stems from a general property of classical signals. Before the derivation 
of the theorem, it is instructive to consider an example in the purely classical situation. A classical counterpart 
of the problem considered here is obtained by replacing the requirement of preserving density operators to that of 
preserving probability distributions. Consider a purely classical example, in which a signal X is drawn from either of 
the two probability distributions pi{x) and P2(x), according to the value of s(— 1, 2), and a signal X is then produced 
from the value of X according to a rule that is independent of the value of s; namely, if X = x, X is set to X = y 
with probability p{y\x). The probability distribution for X is then given by p s (x) — ^Z x > p{x\x')p s {x'). Let K n = 
{x\pi(x) +p 2 (x) > 0} be the set of the possible values of X. Let us divide K into two sets, K a = {x\pi(x) > P2(x)} 
and Kb = {x\p2{x) > p±(x) , p 2 {x) > 0}. A necessary condition for the transition matrix p{y\x) in order that p s (x) 
coincides with p s (x) for either value of s is that the transition must be made within each of the two sets K a and Kb, 
which is proved as follows. 

Let us define p^(Z G K) = Y^xeK Prob { z = X }(Z = X,X,K = K a ,K b ) as the probability that the value of Z 
belongs to if. Consider quantities d a (X) =pW(X G K a )-pW(X G K a ) and p b (X) = pW(X G K b )+p (2) (X G K b ), 
and their changes in the transition p{y\x), namely, Ad a = d a (X) — d a {X) and Apb = p b (X) — pb(X). In order for 
Ps(x) = p s (x), these changes must be zero. These changes are caused by the transition from K a to Kb or vice versa, 
and Ad a is written as the sum of two nonpositive parts, 

Ad *= E E p(v\*)\piW-p*(*)] -EE p(y\x)\p 2 (x)- P i(x)]. (is) 

y£K b xGK a yeK a xeK b 

In order to satisfy Ad a — 0, either part must be zero. Since pi(x) — p%{x) > in the first part, p{y\x) with y G K b 
and x G K a must vanish. Under this condition, Apb is contributed only by the transition from Kb to K a , and is given 
by 

Ap b = - E P(y\x)\pi(x)+p 2 {x)]. (19) 

yeK a xeK b 

Since pi(x) + P2(x) > 0, p(y\x) with y G K a and x £ Kb must also vanish in order to satisfy Apb = 0. Hence, 
preserving pi(x) and P2(x) requires that for any y £ Kb and x G K a , p(y\x) and p(x\y) should vanish. The transition 
must be made within each of the two sets K a and Kb- 

This argument almost directly applies to the quantum case, that is, we can show that any operation that preserves 
two different density operators, p and p' , must act on two subspaces independently. In order to represent this property 
in a simple form, we write the set of all isometries from Ti® |u)e to H.(&TIe as IA{TL), where TL is an arbitrary subspace. 
Then, the property is described by the following theorem. 

Theorem 1 Let p and p' be two density operators for different states. Let TL be the support of p + p' , and take the 
decomposition H = 7^107^2 where Hi is the space spanned by the eigenvectors of O = pj Tr(p)~ p' / Tr(p') with positive 
eigenvalues. Then, Hi and TL2 are nonzero subspaces, and any U G U(H.) that satisfies T~u{p) = p and Tu(p') = p' 
can be written as U — Ui U2 with Ui G U(Hi)(i = 1,2). 

For later convenience, the theorem allows for the possibility that p and p' are unnormalized. Theorem 1 is proved as 
follows. Since p and p' represent different states, O is nonzero. The form of O implies that O is a traceless Hermitian 
operator. Hence O has positive and negative eigenvalues, and Hi and H2 are nonzero spaces. Next, suppose that 
U G U(H) satisfies Tu(p) = p and T~u{p') = P '■ Let P,; be the projection onto Hi(i — 1,2). Since Tjj is linear, 
Tu(0) = O and T v (p + /?')= P + p' ■ From T v {0) = O, Lemma 1 leads to 

[Pi®l E ,C7](Pi®E E ) = 0. (20) 

This relation and Tjj{p + p') = p + p' fulfill the requisite of Lemma 2 (with p replaced by p + p'), and we obtain 

[P 2 ® 1e,J7](P 2 ® £e) = 0. (21) 

Using Eqs. © and (HJ), we have U = C/(Pi <g> S B ) + U(P 2 O S B ) = £ i=lj2 (Pi IeMP O S e ). This implies that 
U is written as U = U x © U 2 with U % G U{Hi)(i = 1, 2). 

Now let us turn back to the classical example of preserving pi(x) and P2{x). We have seen that the transition p(y\x) 
must occur within the sets K a and Kb independently. We can then consider each set separately. For example, let us 
consider the conditional probability distributions for x G K a , namely, p s (x\x G K a ) = p s (x)/ J2 x eK a Ps( x )( s = 1> 2). 
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The operation of p(y\x) on the set K a should preserve these two probability distributions. Then, if pi(x\x G K a ) 
and p%(x\x G K a ) are different, the above argument can be applied again, namely, K a is separated into two subsets, 
within which the transition p{y\x) should occur independently. These new sets and Kb may be further separated 
into smaller ones by repeating similar procedures. This refinement continues and should finally stop, as long as the 
set of all possible values Kq is a finite set. In order to identify the final form of the refinement, let us introduce 
the functions f s (x) = Ps(x)/^2 s p s (x). In a refinement process in which a subset Y is divided into two subsets, the 
criteria of this division is whether pi(x\x G Y) — p2(x\x G Y) is positive or not. This function can be written in 
the form (axfi(x) — ot2f2{x))^2 s p s {x). Hence any two elements x and x' that satisfy f s (x) = f s {x') for all s are 
always classified into the same subset. If we write the final form as K = [j t K^ 1 ' with n ' = for I =/= V , 
pi{x\x G K^>) &xxdp2{x\x G KW) should be identical for each subset K^ l \ since otherwise a further refinement would 
be possible. This condition means that f s {x) = f s (x') for all s and for any x,x' G K^ l \ Therefore, the final form 
is the classification of the elements x according to the set of values (a vector indexed by s) {/ s (x)}, and hence it is 
unique. This statement also holds for the cases when more than two probability distributions are preserved. 

In quantum cases, we can similarly conduct the refinement of the decomposition of the Hilbert space into a direct 
sum of subspaces by repeated uses of Theorem 1. The final form of the decomposition, however, is not unique in 
contrast to the classical cases. One reason for this difference is that the preservation of quantum states requires 
another type of conditions, which will be described in the next subsection. 



C. Property of quantum signals 

In this subsection, we describe another basic theorem which applies when a state p is preserved by an operation 
that affects two subspaces, Hi and H2, independently. In order to preserve the off-diagonal part P2P-P1, the operation 
on Hi and that on H2 must satisfy a kind of 'similarity'. This requirement is stated in the form of the following 
theorem. 

Theorem 2 Let Pi and P2 be the projections onto orthogonal subspaces Hi and H2, respectively. Let p be a density 
operator whose support is Hi © H2- Suppose that P2PP1 7^ 0. let K-i and JC2 be the support and the image of P^pPx, 
respectively, and K,^ = Hi — JCi(i = 1, 2). Take the polar decomposition P2PP1 = WN , where N is a positive operator 
on JCi and W is a unitary operator from K\ to K.2- Then, any pair ofUi G U(Hi)(i = 1, 2) that satisfies Tjj^u 2 {p) = p 
can be written as Ui = Vi ® Vi, where Vt G li{Ki), Vi G U{K.^), and 

V 2 = {W ®1k)V x {W^ ®E b ). (22) 



An intuitive explanation for this theorem is as follows. The polar decomposition of P2PP1 means that it is written 
as P2pP\ = Sfe a fcl^)2 i(fc|> where ak are positive numbers, and {|/c)i} is a basis of /Q (i = 1,2). This implies that 
the coherence in p is held in the pair (|fc)i, 1^)2)- In order to retain this coherence, the operation Tu^Ua should not 
change this pairing relation, namely, if the operation V\ on K\ changes |fc)i to |fc')i, the operation V2 on JC2 should 
also change |fc)2 to |fc')2- In addition, the change in the ancilla system E caused by the operation V\ must be identical 
to that by V 2 in order to avoid decoherence in the marginal state for Hi H.2- Therefore, V\ and V2 must operate on 



K.\ £g> He and K.2 <S> He identically under the isomorphism W, which is implied by Eq. d22|) . 

Theorem 2 is proved as follows. Let us regard N and W as operators from H12 = Hi H2 to H12 by extending 
the domain and the range. Note that N : H12 — > H12 is a positive semidefinite operator with its support ICi and its 
image JCi, and W : H12 — ► H12 is a partial isometry with its support JCi and its image K.2- The operator W satisfies 
W 2 = 0, W^W is the projection onto JCi, and WW^ is the projection onto K.2- Let us define 

P± = [W f W + WW f ±(W + W f )]/2. (23) 

These two operators are orthogonal projections since we can easily obtain P± = P± and P+P- = 0. Note that 
P + + P- is the projection onto fC\ ® K.2- Using these projections, define 

= 4(P + VnP+) 2 -4(P-VNP-) 2 . (24) 

Substituting Eq. (fH and using relations such as W 2 = NW = and W^Wy/N = VN, we obtain O = WN + NW^ = 
P 2 pPi + PipP 2 - Since O 2 = WN 2 W^ + N 2 , the support of O is /Ci /C 2 . Let us suppose that U x G U{Hx) and 
U 2 G U^H.2) satisfy r T\j 1 ®Ui{p) = P- Noting that 

[Pi ® 1 E , E/i©£/ 2 ] (Pi ®£ E ) = ° (* = 1.2), (25) 
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we have 

T UlBU2 (PtpPj) = PiT UimU2 {p)P j = PpPj (26) 

for any i = 1,2 and j = 1,2. From this relation, we have Tu l ®u 2 {0) = O. The form of Eq. (p^), together with the 
fact that the support of O coincides with the support of P + + P_, means that P+ is the projection onto the space 
spanned by the eigenvectors of O with positive eigenvalues. Then, using Lemma 1, we obtain 

[P+®1 Ei U 1 @U 2 \{P+®^e) =0. (27) 

Similarly, noting that Tui®u 2 {~ O) = — O and that P_ is the projection onto the space spanned by the eigenvectors 
of — O with positive eigenvalues, we have 

[P- <8> 1 E , Ui ® U 2 ]{P- <8> S B ) - 0. (28) 

Combining Eqs. © and © with W^W + fl^t = p + + p_, we obtain [(W^W + <g) 1 E , C/i © ^((W^W + 

WW 1 ) ® E E ) = 0, or equivalently, 

[W t H f ®lE,J7i](W t PF®E E ) = (29) 

and 

[WW^ ®1 E ,U 2 ](WW^ = 0. (30) 



From Eq. fl26|), we have T UieU2 (PipPi) = T Ul (PipPi) — P\pP\. Applying this and Eq. (g9|) to Lemma 2 (note that 
the support of P\pP\ is Hi = K\ ® ^r)> we obtain 

[(Pi - W^W) ® 1 E , f7 x ]((Pi - W^W) ® E E ) = 0. (31) 

Eqs. (p9h and (|3l|) implies that U\ can be written as U\=V\® V\, where V± € U(K,i) and V\ G U(K,i) are related to 



Ui as Vi = t/ 1 |/Ci and V\ = f7i|/C^ . The same argument applies to Eq. (30), leading to the conclusion that U 2 can be 
written as U 2 = V 2 ®V 2 , where V 2 G U(K 2 ) and V2 G U{K.^) are related to U 2 as F 2 = J7 2 |/C 2 and V 2 = U 2 \IC^. Finally, 
combining Eqs. © and © with VF + W"t = P+ - P_, we obtain [(W + W*) <g> 1 E , Ui C/ 2 ]((VF + <g> E E ) = 0. 
Expanding this leads to 

(W l E )t/i0^ f ® S E ) + (W 1 ® 1e)Ri(W (8 E B ) 

-Z7i(W + W® E E ) - ^(WW* ® E E ) = 0. (32) 



Applying P 2 ® 1 E from the right (and restricting the domain to /C 2 ), we obtain Eq. (|22|), which completes the proof. 

IV. STRUCTURE OF HILBERT SPACE 

The requirement coming from Theorem 2 introduces a structure in the Hilbert space, which is more complicated 
than a direct-sum decomposition into subspaces, namely, some of the subspaces (e.g., JC\ and /C 2 ) are isometrically 
isomorphic through unitary operators (e.g., W) connecting them. To handle such a structure in general, we introduce 
a way of decomposing a Hilbert space TL as follows. First, 7i is decomposed to a direct sum of its orthogonal subspaces 
H (1 \n {2 \ . . . M lnm \ namely, 

'max 



7i = 0H (,) . (33) 



1=1 



The size of each subspace is arbitrary. Then, each subspace TiM' is further decomposed to a direct sum of its orthogonal 



subspaces , H$p , . . . , H % , namely, 



# = 0«f. (34) 



G 



Here the subspaces = 1,2, .. . , jmlx) are of the same size, and an isometrically isomorphic relation are defined 

among them through a set of unitary operators {W® : H^p — > Wj/} satisfying W^W^f — Wf9 . The numbers Z roax 
and jmix should satisfy 

/max 

dimW = ^j m > ax dimW^. (35) 
1=1 

The above decomposition can be completely specified by a set of partial isometries {Wjlj} acting on H satisfying 
the following three conditions, 

W$=W$, (36) 
wfflwip^SwSifW^, (37) 

and 

i=l j=l 

where 1 is the projection onto 7i. Given such {Wj/j}, we can determine {Ti.^} as follows. From Eq. (|37|), we have 
Wj}),W$ = 5l,l'$j,j'Wj9 . This means that {W^j'} are projection operators orthogonal to each other. If we take Ti}p 
as the support of W$ , Eq. (||) assures that Eqs. @ and @) are satisfied. For j ^ /, the relation W^wf] = V/f) 
and WjljWyj = Wj/j, resulting from Eqs. and ( j37[) means that the support and the image of W./j are Tij 
and 'HJ-/ , respectively. The map W^/j : — * Tip is hence unitary and introduces an isometrically isomorphic 
relation between Tif and Jif . The compatibility relation wf\w§> = Wf] coming from Eq. (Kill) assures that an 
isometrically isomorphic relation are defined among {TiS }(j = 1,2, . . . ,j ma x)- 



The isomorphic relation among {Tij } naturally defines an isomorphism (unitary map) from H.^ to a tensor- 
product Hubert space Hj <8> , where dim Tiy — j m Lc and dim ?{{9 = dim ny '(= dim np = 1 • •)• The unitary 
map : — ► ® is defined as follows. Take an arbitrary basis }(J = 1,2,... , jmax) for Hj and an 

arbitrary unitary operator from l~Cp to |l)j^ ® . Then, is given by 

r« = £(tf>^i|®igMV«>. (39) 

Form {T^}, we can construct an isomorphism (unitary map) T from H to @ ; Wj £g> Tvp as 

r = 0r(". (40) 

Conversely, given a unitary map T : H — > 0;Wj <8 Hj^ we can construct a set of partial isometries {W^'j} in 7i 
satisfying Eqs. (p^)— (p^) as follows. Take an arbitrary basis {|j)j }(?' = 1,2, . . . , jmax) for Wj ■ Then, if we set 

W w=rt(|i')f(i|®i^)r, (4i) 

Eqs. (|36|)-(|38|) are apparently satisfied. 

In the above construction of {Wyj} from T, we see that different decompositions, {Wy'j} and {W^-'j} for example, 

can be derived from the same T due to the arbitrariness in the choice of basis } • This implies that the 

two different sets {W$J} and {wjlj} correspond to the same structure in H. The definition of T also has similar 
degeneracy, e.g., changing the order of the index I merely alters the way of representation and does not change the 
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structure itself. It is thus natural to define a structure in TL as an equivalence class defined among the sets {W$} 

^} and 



or among the isometries T, in the following way. Two decompositions specified by and {W-v]} are equivalent 



and correspond to the same structure if 



w# w, = £«!W?«5?'. (42) 



where P(l) is a permutation of the index I and ufj is the element of a unitary matrix . Two decompositions 

specified by Y : TL — > (J); Ttf 1 ® TC^ and f : TL — ► 0, TCp ® are equivalent and correspond to the same structure 
if YY^ is written as 

iTt = 0i;f®i$ (43) 



where Uj is a unitary map from TLy to 7t£j , and i^"* is a unitary map from TL$ to . 



The relation among the definitions made so far is summarized as follows. A structure D is specified if a set {W^/j} 
or a map Y is given. Given a structure D, the set {W^/j} and the map T are not uniquely determined, and are only 

determined up to the conditions (^) and (p3|). The quantity / max is uniquely determined, and {jmax} are unique up 
to the permutation of the index 

In the rest of the paper, we represent the isomorphic relation defined from Y : TL — > Tip ® TC^ simply by 

W = ©Wi°®W^. (44) 
! 

An operator A acting on TL and an operator Ajk acting on 7ij ® TLj, is regarded as the same if 

A JK = YAY^ (45) 

holds. We also simply write this relation as 

A JK = A, (46) 
whenever the identity of T is obvious in the context. 



V. OPERATION PRESERVING A SET OF STATES 

In this section, we give a solution to the problem formulated in Sec. 0, namely we identify the set Wnd given in 
Eq. (||). We first define a set of isometries V(D) associated with a structure D in TLa, and define an index r(D) 
which gives the degree of refinement of D. Then, we apply Theorem 1 and Theorem 2 repeatedly to refine the 
structure in TLa, obtaining a series of structures Do, Di, ■ ■ ■ , -Dfin satisfying r(Do) < r(D\) < ••• < r(Z)g n ) and 
V(-Dq) 3 V{D\) D V(-Dfin) D Wnd- It will be shown that under the final structure A} n , the states {p s } have a simple 
form [Eq. and we can easily identify the set Wnd- 

We first define a set of isometries V(D) associated with a structure D in TLa- Let Wd = {Wj/]} be a set of 
isometries that specifies D. With this notation, we define the set V(D) as 

V(D) = {U e U^wf] 6 Wu, 

® E E ) = (W$> <8> 1 E )C/}- (47) 

This definition is consistent with the arbitrariness in the choice of Wd, namely, V(D) depends only on D. Let 
Yd ■ 7~La ^ be the isomorphism determined from Wd through Eqs. ( |39|) and (f40|). Under this 

isomorphism, let Oa be an operator acting on TLa that is written as 

0A=0oW®lg>, (48) 
i 
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where Oj operates on Hj. Using Eq. (^Tj), Oa is written as a linear combination Oa = J2i J2j y c j'i^i'j- Hence, 
\J(Oa®^>e) = {O a®^-y)U holds for any U £ V{D). Since U satisfies this equation for any Oa in the form of Eq. (|4§|), 
we conclude that any U € V(_D) can be written in a simple form 

^ = ©lf®C (49) 

where £/ K ' E G W(7i^). Conversely, any isometry written in the form ( fl9| ) belongs to V{D), because any WjPj has a 
form of A in Eq. @. 

Next, we introduce an index r(Z?) which represents the degree of refinement of the structure D, defined as 



JmL 1 ! -U+l. I -Mil 

This quantity takes an integer value in the following range 

1 < r < i(dimWA)(dim7iA + l). (51) 

This bound ensures that, when dim Ha is finite, any procedure of finding a series of structures with increasing degree 
of refinement will halt within a finite number of steps. 

The starting point of the refinement is to show that the trivial structure Do m > f° r which Z max = 1 , jmax — 1 , 
satisfies Wnd C V(Dq). Applying p & \\ to Lemma 1 and noting Eq. @, we obtain 

[1 A ® l E ,f/](lA®S E ) =0 (52) 

for any isometry U £ U^w that satisfies Tu(paXl) = Pali- Here 1a is the projection onto Ha- This equation implies that 
the image of any U € Wnd is a subspace of Ha <g He, namely, £/nd C U(Ha)- Since the set Wd consists of only one 
element, Wjj = 1a, it is obvious from the definition ji^ ) that £/nd C V(Dq). 

Next, we state two lemmas to show that applying Theorem 1 and Theorem 2 generally advances the refinement. 

Lemma 3 Let T : Ha —> Hj (g> H$ be a unitary map that specifies a structure D. Suppose that Wnd C V(D) 
and there exist s G S, I', a pure state \a) € Hj , and a unitary operator V acting on Hj ' such that for any c > 0, 



(\a)(a\V®lP)p s (Vl\a)(a\®lP) 
^c(\a)(a\®lp) Pa n(\a)(a\®lp). 

Then, there exists a structure D such that r{D) > r(D) and U^n C V(-D) 



^ c(\a)(a\ <g l^)Paii(|a)(a|®l^). (53) 



For the proof, we actually construct D assuming that p = (\a)(a\V (g) l < P > )p s (V^\a)(a\ (g lj^) and p' = (\a)(a\ (g 
lK'*)Paii(|a)(a| <g Ik'') arc different states (here we have assumed that I' — 1, without loss of generality). Let H = 

| a) <g H^ . Eq. @ assures that 7i is the support of p', and hence is the support of p + p' . Then, using Theorem 
1, we can find the decomposition H = Hi ® H2 where Hi and H2 are nonzero subspaces. Next, take a basis 
{|j> j } }0" = 1,2, . . • , j, ( nL) for Hf such that (l)^ = \a), and construct a set VV = [Wf]} by Eq. @. Let Pi and 

W$ = ^p^ffl (54) 



P2 be the projection onto Hi and 7^2, respectively, and define a new set VV = {W$} as follows, 



W$r +1) =W$P,W$ (55) 
wd')=W$ (2</<Z max ). (56) 



Noting that Pi+ P2 = , we can easily confirm that the conditions (^6|)-(^8|) are satisfied by this new set VV, and 
hence VV specifies a structure of Ha- Let us denote this structure by D. 
The quantities f max and jml x for VV are related to Z max and jmL for VV as 
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2(1) = ^max + l) = At) (KQ\ 

Jmax ~ Jmax (2 < ^ < 'max)- (59) 



Then, from Eq. (|5(]) and jmax > 1, we have 

r(D)-r(D) 



= j£LL . (o x + ^ + i j _ i > i. (60) 

Hence r(£>) > r(L>). 

Since Wnd C V(D), any {/ S Wnd can be written as U = @ ; lj (8 I/re [Eq. j49|)]. From this form and the relations 

?u(Ps) = Ps and 7[/(pall) = Pali, we have Tc/ (p) = p and T Uo (p') = p' where J7 = |a) (a| ® L/^e G Then, 
from Theorem 1, t/o is written as Uq — U\ E/2 with [/j 6 U(Tti)(i = 1,2). This form implies that U(Pi <g> Se) = 

^>S E ) = (<] 



[7 (Pi «l S E ) = (Pi ® 1e)C/o = (P< ® 1e)C for i = 1,2. Since C/ e V(D), U(W^] <8> S E ) = <8> l B )tf for any 

Wjv] € W. Combining these commuting relations and Eqs. (|54|)-([56|), we have 



U(wf] ® S E ) = (wg <8> 1 B )C (61) 
for any € VV. Hence [7 € V(D), and we obtain Wnd C V(D). This completes the proof of Lemma 3. 



Lemma 4 Let Y : Ha — > H^ ®H$ be a unitary map that specifies a structure D. Suppose thatU^ C V(D) and 
there exist s E S, V , I" (^ I'), a pure state \a) in and a pure state \b) inH^ ' satisfying the following conditions, 

Supp((|o)<o| ® l^)p s (\a)(a\ ® l£>)) = \a) ® (62) 



Su PP ((|6)(6| ® lg" ) )p«(|&><6| ® if')) - |6) ® wf \ (63) 

and 

(|&)(&|®lp)p s (|a)(a|®l K '^0. (64) 
Then, there exists a structure D such that r(D) > r(D) andU^u C V(D). 

For the proof, we actually construct D assuming that conditions (|6^)-(|34|) are satisfied for V = 1 and I" — 2, without 
loss of generality. Let Hi — \a) ® , = |&) ® , and Pi be the projection onto 7U(i = 1,2). Then, We can 
apply Theorem 2 by choosing p = (Pi + p2)p s (Pi + P2), and obtain the decomposition Hi = Ki® K^(i = 1,2) where 
JCi and IC2 are nonzero subspaces, and the unitary operator W : JC\ — > K-2- Without loss of generality, we assume 
that dim Ki > dim Ki- Note that K,f(i = 1, 2) may be zero. Next, take a basis {\j)j }(j — 1, 2, . . . , jmax) for H^ 
(I = 1,2) such that |1)^ X) = I a) and \l)f ] = \b), and construct a set VV = {W$} by Eq. @. Let Q t and Qi be the 
projection onto Ki and Ki(i = 1,2), respectively, and define a new set VV = {W$} as follows, 



W$ = WplQiWg (65) 

Wfy +J = W$QiW*Q2W$ (66) 

Wp+j'j = wftQtWQWff (67) 

= wftQtWff (68) 

W^^SW^/] (3</<^max) (69) 

Wf,j^ = W^Qiwff (if dim Ki + 0) (70) 

W$ = wflQiw[f (if dim Ki * 0), (71) 
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where f3 = jmlx- Noting that Qi + — w[^{i = 1,2), we can easily confirm that the conditions (|36|)-(|38|) are 
satisfied by this new set VV, and hence VV specifies a structure of Ha- Let us denote this structure by D. 
The quantities f max and jmlx for VV are related to l max and jmlx f° r VV as 

'max = 'max - 1 + Si + S 2 (72) 

~A1) = Ai) , ,-(2) ^ 

J max J max 1 J max \* ) 

3 max) = Jrhax (3 — ^ — ^max) (74) 

fc^iSLafdim/C^O) (75) 
jSax x+1) = £1 (if dim ± 0), (76) 

where Sj = 1 if dim K,^ ^ 0, and Sj = if dim K.^ = 0. Then, from Eq. (p3C|), we have 

r(/3) - r(Z>) 

= | ( 2 E^- + S+1 ) +1-81-81, (77) 

where s = sijmax + s 2 jm2 x . Since s > si + s 2 > 0, we obtain r(£>) — r(/J) > 1. Hence r(D) > r{D). 

Since Wnd C V(/J), any E/ G Wnd can be written as U = 0, lj' C§) C/^ E . From this form and the relations 
Tu(ps) = p s , we have T Ul(SU2 {p) = p where XJ X = \a){a\ ® U$. G and J7 2 = \b)(b\ ® f7 KE G W(ft 2 )- Then, from 

Theorem 2, C/ 4 = V, © V^, where V t G W(/C 4 ), V$ € U(Kt){i = 1,2), and V 2 = (W <g> l E )Vi(t0 <8> E E ). This form 
implies that, for i = 1, 2, ^(Q, ® E E ) = V;(Q; ® E E ) = (Qi <8> 1e)V$ = (Qi ® l E )f7, and f/(Q± ® E E ) = K(Q/- <g> E E ) = 
{Qi ® Ie)^ = (Qf ® 1 E )C/. We can also show that C/(1V E E ) = V 2 {W ® E E ) = (W ® l E )Vi = (W ® 1 E )C7 and 
E7(Wt <g> E E ) = Vt(Wt ® E E ) = (Wt ® 1 E )V 2 = (IVt ® 1 E )U. Since 17 G V(U), U{wf] ® E E ) = (tvj/j <g> l E )[f for any 
G W. Combining these commuting relations and Eqs. (|65|)-([7l|), we have 

U{wf] <g> E E ) = (Wfj « 1 E )C/ (78) 

for any W2j G VV. Hence [/ G V(/3), and we obtain Wnd C V(/3). This completes the proof of Lemma 4. 

Lemma 3 and Lemma 4 mean that starting from Do, we can find a sequence Dq, D\, D 2 , . . . , D ni . . . that satisfies 
r(-Dp) < r(D\) < r(-D 2 ) < ... and Wnd C V(D n ). Since the integer value r{D n ) has an upper bound shown in 
Eq. (|5l|), the sequence must end at some point. Let D^ n be the last one in the sequence, and consider an isomorphism 
Tfin : Ha —* (B; Hj <8> corresponding to Dg n . D^ n should not satisfy the prerequisites of Lemma 3 and Lemma 4. 
From the prerequisite of Lemma 3, wee see that _Dfi n satisfies the following: for any s G S, I, a pure state \a) G Hj , 
and any unitary operator V acting on Hj , there exists c > such that 

(\a)(a\V®l$)p s (Vi\a)(a\®l$) 

= c(\a)(a\ ® l^ ) ) (0 aii(|a)(a| ® 1^°). (79) 



Let us fix / and |a) for the moment. Because of Ec;. M), Z = Tr[(|a)(a| ® l^)p a n(|a)(a| ® Ik')] 0. Let us define a 

on rtjf as 

p« = «a| ® l^Kn(|a) ® lW)/Z. (80) 



normalized density operator p^ acting on Ti!^ as 



Eq. (H) also assures that 

Supp(p«)=W«. (81) 
The condition ( |79| ) can be stated that, for any s G S and any unitary operator V, there exists c' > such that 

(|a)(a|V®l«)p s (V-t|a)(a|®lW) 

= c'|a)(a|®^ ) . (82) 
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This is satisfied if and only if {p s } sg s are written in the form 

(i? ) ®iS ) )p.(i?®4°)=i» ( '' ,) pSr ,,) ®/4 . (83) 



where p( s >') > and pj , which is defined only when p( s > 1 ') > 0, is a normalized density operator acting on H \ . Note 
that p$ is independent of s. 

Next, let us consider the prerequisite (^)-(Q) of Lemma 4. If Eq. j6^ ) is satisfied, (la) (a|<g)l^ ^ ) p s (\a) (a\®l^ ) ^ 0. 



Then, the form (83) and Eq. (|8l|) implies that Eq. (B2j) is also satisfied. Similarly, Eq. fei) is also satisfied and all the 



prerequisite is met. Therefore, the condition that Dfj D should not satisfy the prerequisite of Lemma 4 means that 

(if Slg'Wf ®1<?) = (84) 

for any 2 and I). 

Now we can state the main conclusion of this paper. From Eqs. (|j), (|S3|), and (0), we conclude that p s is written 



Pi 



= ®p('.0 p («.0 (8p g) j (85 ) 



under the decomposition of their support T^a, 

WA = ©W? ) ®Wli ) , (86) 

which corresponds to Df\ n . Here /0j and p$ are normalized density operators acting on T-ffl and , respectively, 
and p( s >') is the probability for the state p s to be in the subspace Wj • Note that p$ is independent of s. Since 

Wnd C V(Z?fj n ), any U £ Wnd should be written as 

V = ®lf®U&, (87) 
( 

where U^. S U(7i^ ). It is obvious that L/^e must obey 

Tr E [4M^E)4E]=PK- (88) 

The condition expressed by ( |S7|) and ( |88| ) together is an equivalent condition for the condition %j(p s ) = p s , since the 
sufficiency is apparently satisfied. 

The condition (|S7|), which is applied for an isometry U : Ha ® |m)e — * H A £S> He, can be rewritten in the form 
that applies to a unitary operator acting on H.' A ® 7Ye as follows. Any unitary operator U acting on H.' A ® 7Ye that 
preserves {psjsgs is expressed in the following form, 

[7(1 A ® S E ) = if ® ^ e (1k ® s e), (89) 
i 

where are unitary operators acting on the combined space Ji^) <S> He- 



From the decomposition (|85|), we can classify the degrees of freedom of the system into three types — (a) The index 
/. The information on s is stored classically, since there are no off-diagonal elements and everything is expressed by 
the probability distribution p( s ' 1 '. The operation U, which preserves {p s }, must act independently on each subspace 

H { P®H$. With such U one can establish classical correlations between the system and the ancilla through I, but not 

quantum correlations, (b) The inner degree of freedom for each "hCp . The information on s is stored nonclassically, in 
the sense that there are nonvanishing off-diagonal elements for any nontrivial observables. The operation U must not 
act on this degree of freedom, (c) The inner degree of freedom for each . No information on s is stored here. The 
operation U can do anything as long as it leaves the system in the known state p$ . For example, one can establish 
quantum correlation between the system and the ancilla. In short, the principle derived here is stated as follows. In 
order to preserve the state of a system, no access is allowed to the part with quantum information, classical access is 
allowed to the part with classical information, and quantum access is allowed to the part with no information. 
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VI. PROPERTIES OF STRUCTURE 



In the last section, we introduced a procedure to actually construct a structure -Dfi n , and stated the principle for the 
operations preserving {p s } using D^ n . In this section, we will show that the structure Z?fi n derived from the procedure 
is unique. We will also give a criteria of determining whether a given structure is equivalent to D^ n or not, without 
doing the procedure in Sec. |v|. 

We first define a property of structure called 'maximal', which is, as will soon be shown, the property possessed by 

Ihu- 

Definition 1 Let V : 7Ya — ► ©j^j ® T^k ^ e a un ^ ar V isomorphism corresponding to a structure D. We call D 
maximal if the following three conditions are met. 

(i) rp s rt is written as 

r P jt = p (s,o p w)^w (90) 

where pf and pp) are normalized density operators acting on Tif and Tif , respectively. 

(ii) If a projection P : H.f — > Tip satisfies 

PpMpM = p MpMp (91) 

for all se S, then P = if or P = 0. 

(iii) No unitary operator V : H.f — > Tij ' (I ^ I') exists that satisfies 

VpWpM =ap< B > l ">pW' ) V (92) 

for all s £ S and for a positive number a. 

We will then prove that the structure derived and used in the previous section satisfies the above conditions, namely, 

Lemma 5 Any structure Da n derived by the procedure in Sec. ^ is maximal. 

Let Tfin : Ha — * Tif^H^ be an isomorphism corresponding to D^ n . The condition (i) in Definition 1 is apparently 
satisfied. For the condition (ii), suppose that a projection P : Ti.f — > Tif satisfies Pp^' 1 * 1 pp 1 ^ — p( s ' 1 ^ pp 1 ^ P for any 
s G S. Construct an isometry U\ € U(TCa) such that it operates on TC^ as 

Ui[(lf ® 1^ } ) ® |u) E H] = (P ® 1<?) ® |u ± ) E (u| + [(1? - P) ® ® |«>e<«|, (93) 

where |w ± )e is a state orthogonal to \u)b, and J7i leaves the other subspaces unaltered. It is easy to show that 
Ui G Wnd using the relation Pp( s >Vpp 1 ' = p( s >') pp 1 ' P. This means that U\ should be written in the form of Eq. d87j), 
which is only possible when P = if or P = 0. For the condition (iii), we will show that the existence of V leads to a 
contradiction. Without loss of generality, assume that there exists a unitary operator V : Ti-P — > TlP that satisfies 
p^'^V pp^V^ = ap^ s ' 2 ^ pp . We can construct an isometry U2 € Wnd in the following way. Let Tig 1 an d ^e 2 "* be 
orthogonal subspaces of He that are also orthogonal to |u)e< There exists an isometry Vppp : Ji^P® |u)e — * H^®Wg ' 
satisfying Tt e [Vke G°k ® ^b)^ke X ] = Pk ■ Physically, a simple example is the operation that discards the input 
state away and prepares the system in p^ . Similarly, let V^e : T^k ® I u )e — * ® be an isometry satisfying 
Tfe [ Vj^e ^ (/°j<^ ® ^e)V^e^] = Pk ■ Then, we can construct a unitary operator [Tjj such that it acts on as 

t/ 2 [(P (1) + P (2) ) ® S E ] = (3{P (1) ® E E + Vt 3 yW) 

+ Vl-/? 2 (y ® V^ 2 E 1} + P^ (8 S E ), (94) 

where P^ = lj ® 1^ (I — 1, 2) and (3 = \fajjl + a), and it does nothing on the other subspaces with I > 2. It is 

then easy to show that U2 € Wnd using the relation p( s '^Vpp = ap^ 8 ' > p\ ' . On the other hand, because of the 

cross terms ® V^e^ and V ® ^ke j ^2 cannot be written in the form of Eq. (|37|), leading to a contradiction. The 
lemma is thus proved. 

It is convenient to give a lemma showing that the conditions (ii) and (iii) in Definition 1 are equivalent to slightly 
stronger conditions. 
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Lemma 6 Let T : Ha ~ ► © ; ® oe a unitary isomorphism that corresponds to a maximal structure D, and 

(ii') J/ an operator A : Hj — > Wj' satisfies 

Ap^p { f' l) = pp^p^A (95) 
for all s S S and /or a complex number (3, then A = cl, , where c is a complex number. Especially, A = when 

(iii') If an operator A : Hj — > 7ij (Z ^ /') satisfies 

ApW>p l f' l) = apWJp^^A (96) 
/or all s £ S and for a positive number a, then A = 0. 

First, we prove (ii'). If A is invertible in Hy , operating A -1 from the left and taking the trace for both sides of 
Eq. (|95|), we have p( s ^ = /3p( s >') for any s and hence [3=1. A is thus not invertible if j3 ^ 1. Let c be an eigenvalue 
of A when j3 = 1, and let c = when (3^1. Define A' = A — clj . Then, A' is not invertible in Tiy for any value 
of 13. From Eq. @, we have A'pW)pj V) = [3p {s > 1 ^ p [ } s ' l) A'. Let P be the projection onto KerA', the kernel of A'. 
For any vector \a) £ KerA', K'p {s ^ p\ s ' l] \a) = Pp (s ' l) p { /' l) A'\a) = and hence p^ pj' l) \a) £ KerA'. We thus have 
Pp( s J) p\*> 1 ) = p( s '0p( s >')p. Since A' is not invertible in Hj L \ P^O. From (ii) in Definition 1, we have P = ly and 
A' = 0, hence A = clj'. For the proof of (iii'), suppose that Eq. (|96| ) holds. Together with its Hermite conjugate, 
we have A+Ap^^pj*' = p^ s ^ p { f' l) At A for all s. From (ii'), At A = elf . A similar argument gives A At = c'lf 3 . If 

A ^ 0, c > and A/^/c : Jiy — ► Hj ' is unitary, but this conflicts with (iii) in Definition 1. Hence A = 0. 

The conditions (ii) and (iii) for maximal structures have a simple meaning when we consider the algebra over C 
generated by the set of operators {p s } s ^s- Let us denote this algebra by X. Ha is then regarded as a A'-module. Let 
r : Ha — ► ©( 1~tj ® T~($ be an isomorphism corresponding to a maximal structure D. Let us write a diagonalization 
of as 

PK=E^V fe >^K|, (97) 

where {|afc)j^} (k — 1, 2, . . . , dimW^) is a basis of and qjp > since Supp(p a n) = Ha- Consider a direct- 

sum decomposition Ha — ©/(©& H^ 1 '^), where H^ l ' k ^ — Hj" 1 ® l^k)^ under the isomorphism I\ H^ l ' k ^ are then 
A-submodules, namely, A|a;) € H^ 1 '^ for any A £ X and for any |x) € H^ l ' k \ The condition (ii) or (ii') implies that 
'j-((i,k) j s s i m ple ; namely, it has no submodules other than zero and H^ l,k ^ itself. The condition (iii) or (iii') means 
that two submodules H^ 1 '^ and TiS 1 ' k -* with / ^ V are not A'-isomorphic. To show it, suppose that H^ 1 '^ and US 1 ' k ' 
are A-isomorphic, namely, there exists a linear invertible map A : H^ l,k ^ — > H^ 1 ' k ' satisfying AA|x) = AAJsc) for any 

A £ X and for any \x ) £ H {l ' k) . rArt is written as TArt = A' <g> |<ifc')j{ '^(afc|, where A' is a nonzero operator from 
Hj^ to Hj '. Since Ap s = p s A for any s £ S, we have 

g «A'pW)pW>=g£V s '<M S ''V. (98) 

Lemma || implies that this happens only when 1 = 1'. 

While H^ 1 '^ and H^ l '' k '^ are not A-isomorphic when I ^ I', H^ 1 '^ and H^ L ' k " > are A-isomorphic only when q£' = q%) , 
and not A-isomorphic when q^P ^ q^) . It may be convenient if we can construct an algebra X such that H^ l ' k ^ and 
H^ 1 ,k > are A-isomorphic iff I = I'. We will show that such an algebra can be constructed by 'normalizing' {p s } 
relative to p a ii- First, take a decomposition of Ha into simple A-submodules, Ha = © m (©jW m t)i where H m i and 
Hm'i' are A-isomorphic iff m — m! . Let P m j be the projection onto H m i, and P m = P m i- Then, define p s as 

Ps = E /O s P m i[ Tr (/ 3 allPm 4 )] _1 = E[Tr(p aU P m l)] _ VsPm (99) 

where we have used the fact that Tr(p a nP m i) is independent of i since /5 a n G X. Let A be the algebra over C generated 
by the set of operators {p s } s& s- This definition is independent of the choice of the decomposition Ha = ©„,.(©,; H m i)- 
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To prove it, take another decomposition Ha — m (0j ^mi) an( ^ define P' mi and P^ m tne same way as before. The 
number of submodulcs are the same in the two decompositions, and we can make H m i and H' mi be A'-isomorphic by 
appropriately arranging the order of summation (Jordan- Holder theorem). Let V m i : H m i — > H' mi be a A'-isomorphism. 
Then, P m 'jV m i is a A'-homomorphism from H m i to 7i m 'j and hence P m ']Vmi = if m ^ m' (Schur's lemma). This 
implies that is a subspace of i W m i. We thus have P' m P m = P' m , and similarly, P' m P m = P m , hence P m = P' m . 
Since Hmi and W^i are ^-isomorphic, Tr(p a nP m i) = Tr^anP,^). The algebra A and {p s } are thus uniquely defined 
by Eq. ( |99|) when {p s } and p a ii are given. 

Since Ha = 0;(0fc H"' k ') is also a decomposition of Ha into simple A-submodules, we can calculate p s as follows. 
The form ( po|) of p s assures that p a \\ is written as 

W' = ®P^pf n ' l) ®$, (ioo) 

! 

acting 

onto H {l > k) as P('' fc ), we have Tr(p aU P^ fe )) = p^qjp . Then we obtain 



where Pj^ are normalized density operators acting on Hp ■ Eq. (pi) assures that > 0. If we write the projection 



rp.rt = 0^pf"')®i«. (ioi) 

J Pall 

It is now obvious that T-fi^ and ,fc ' is A-isomorphic when I — I'. It is also easy to show that they are 
not A-isomorphic when I ^ V, using a similar argument as above (Eq. (psf ) changes to A'(pW/p[jj)/)j ' = 
(p (s/) /Pai?)Pj S ^' ) A' in this case). 

Using the property of the algebra A , we can prove the following lemma 

Lemma 7 The maximal structure is unique. 

Let T : Ha — * 0; Wj ' <8 Wjjp be an isomorphism corresponding to a maximal structure D, and f : Ha —> 0; Hj <8>7i^ 
be an isomorphism corresponding to a maximal structure D. Take a basis {|6fe)j{ } for Hr*, and {|&fc)j^} f°r T^k ■ Let 
H [l ' k) be the image of Hf ® \b k )$ by r f , and H [l > k] be the image oiH.f ® \b k )$ by f f . By appropriately choosing 
the order of the index I, we can make dimfC^ = dimH^', and 7i^ fc ' be A-isomorphic to H^ l,k ' if and only if I = I' 
(Jordan-Holder theorem). Through the isomorphisms T and f , ; Hj ® H^ and Z ftf (8 Hp can be regarded 
as A-modules. Two A-submodules HP £g> and Wj ^ <S> |^/c')k "* are A-isomorphic if and only if I = I'. Since fT^ 

is a unitary A-isomorphism, it is a direct sum of unitary A-isomorphisms : H^p ® — > Hj (8 (Schur's 
lemma). Note that F^^(= (V^))" 1 ) is also a A-isomorphism. Let Ptp be the projection onto HP ® |&S;)k > an d Pfe 
be the projection onto ftf |6fc>K • Without loss of generality, we assume that P^V^ p[ 1) ^ 0. Since P^F^P^ 
and (p[ l) V^P[ l) y are A-homomorphisms, (pfV^P^^ ^ ^) = {c X i) 2 P[ l) with c u > (Schur's lemma) 
and hence P[ l) V^P[ l) = c n Vj l) <g> where vf } is a unitary map from Hf to W$° . Since if <g> |6i)k(M 

and lj (8 l^fc' ) I are ^-isomorphisms, Vjp ® \b~k')p {bk\ is also a A-isomorphism for any k and k! . Then, from 
Schur's Lemma, {vj l) ® |^)k (^D^^Pf = c fc , fc pf and we obtain Pj^V^P^ = c fc , fc vf 3 ® Mk M We 
thus obtain 

rrt = 0f« = 00pWy«pf =0F J (,) ®y®, (102) 

i i k,k' I 

where V^p : Wp — > is unitary since LL^ and V^'- 1 are unitary. This means that the two structures, Z) and D, are 
equivalent [see Eq. (fl3|)] , and the lemma is proved. 

Let us write this maximal structure as D max ({p s }), which is uniquely determined when {p s } is given. Lemma ^ 
and Lemma ^ mean that the procedure described in Sec. |v| always yields a unique maximal structure. This also 
means that if a structure is found to be maximal, it must satisfy the properties of Da n derived in Sec. 0. It will be 
convenient to state this in the form of a theorem: 

Theorem 3 Let {p s } S £s be a set of density operators acting on H' A . Suppose that the dimension of Ha = 
Uses Supp(p s ) is finite. Let T : Ha — * 0/Wj <8 H^p be a unitary isomorphism that corresponds to a maximal 
structure -D max ({p s } s6 s). Then, any unitary operator U acting on H' A (8 He that satisfies Tu(p s ) = p s for any s € S 
is expressed in the following form under the isomorphism T, 
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[/(1 A ® E E ) = ® 4e(!k ® s e), (103) 

where E/jce are unitary operators acting on the combined space H^p ® He ■ 

Finally, let us consider the situation in which system A is made up of subsystems such that Ha = Hai ® ^A2 ® • • •, 
and the preparation of the initial state of system A is independently done for each subsystem Ha%- In this case, the 
maximal structure for Ha is simply given by the 'direct product' of the maximal structures for each subsystem, as 
shown by the following theorem. 

Theorem 4 Let {psjsgSj be density operators acting on Hai, and {o~ s } se s 2 be density operators acting on Ha2- 
Suppose that the dimensions of Hai = UseSi Supp(p s ) and Hai = U s eS 2 Supp(er s ) is finite. Let T± : Hai —> 



©i ®^K1 be a unitary isomorphism that corresponds to a maximal structure Z3 max ({p s } s6 5 1 ), andT 2 : Ha 

@l 2 Hj2 ^ ®H^ be a unitary isomorphism that corresponds to a maximal structure D max ({a s } se s 2 ). Define Ha = 
Hai ®Ha2, Hp = H^p ®H^p, and H*p = H^p ® H^ 2 , where I represents the double index {h,fa}- Then, 
r = Ti ® T 2 : Ha —> "Hp ® H^ corresponds to the maximal structure D max {{p s ® o , t\ses 1 ,t£S 2 )- 

This theorem implies that the collective operation to independently prepared systems has the same power as 
individual operations. For the proof, we will show that V satisfies the three conditions of Definition 1. From TipsT^ = 
® h P ( 'Mi'° ® Pki and T 2 a t rl = q(*M<r$V ® aj$ , we have 



2 



r Ps ® a- t rt = 0^ s '^ 5 (y 2 ) (p wx) g, ct (m 2)) g, (p ao ^ (104) 



which means T satisfies the condition (i) of Definition 1. Next, construct a density operator o~ a \\ by a linear combination 
of the states {a t }tes 2 i such that Supp(<7 a ii) = Ha2 (see Sec. |l|). Then, is written as r 2 (7aiir2 = ©; 2 gin^Oj^ 11 '^ ® 
ct^ 2) , where q§p > [see Eq. po|)]. Take a basis {|fc) (i2) } of that diagonalizes ojf'^, namely, ^f'' 2) |A;)^) = 
c fe 2 ^) < '' 2 ' 1 w i tn c fc 2 ^ > 0. Suppose that for a value of Z = {li,l 2 }, a projection operator P : Hp — + Hp satisfies 
Pp(«.iO ? (t.fa)( p WO CT W»>) = pWOgftM^WO g, ^2 i2) )F for all s and t. Then, o^f'^ also satisfies 

P(p {s ' h) P^i h) ® o£ Ma) ) = (pW^pjT 10 ® '' 2 V (105) 

for all s. P can generally be written as P = J2kk' ^k'k ® |fc')^ 3 ^(k|) where are operators acting on Wj X . 

Substituting it into Eq. (|l05| ), we have A k > k p^ p { '{ h) = [3p [sM) A k , k for all s, where /3 = c[ l P /cp\ and hence 
Ak'k = Q'fc'felji (Lemma |^). P is thus written as P = lj^ ® Pj 2 , where Pj2 is an operator on Hj'p. A similar 
argument with Hj L p and Hj| interchanged leads to the form P = Bji ® lfe , where Pji is an operator on Hp . 
Noting that P is a projector, we conclude that P = l^p ® lj^ or P = 0, which means T satisfies the condition (ii) 
of Definition 1. Finally, suppose that, without loss of generality, an operator A : H ( p ® "HjP — > ® H^p satisfies 
p&DqitMAip^ ® cr^' 2) ) = p(«.3) ? (*.'»)(p!>; 2 > cr^^A for all s and t. Then we have 

P^&HP^ ® #'">) = p^ag^?^ ® ^)A (106) 

for all s. A can generally be written as A = Ylkk' Ak'k ® |fc')^ 2 ^ i2 ^(fc|, where A k >k are operators from HjJ; to Hp l . 

Substituting it into Eq. §0$) , we have Afca^^VjT^ = aP (s,2 Vji 2) ^fe'fc for aU s > wh ere a = g^pc^VC^? 5 ^ 5 ) > °- 
From Lemma ^|, we have Ayu — an d hence A = 0, which means T satisfies the condition (iii) of Definition 1. 

To summarize this section, we introduced a structure called 'maximal', that is uniquely defined when {p s } is given. 
A set of conditions (see Definition 1) was given to check whether a given structure is maximal or not. Given a maximal 
structure, requirement for the operations to preserve {p s } is stated in a simple manner. The procedure described 
in Sec. [V] gives a way to find a maximal structure in finite steps. Alternatively, a maximal structure is obtained 
by constructing the algebra X and by decomposing A"-module Ha into simple A"-submodules, just like in finding 
irreducible representations for a group. 
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VII. FAITHFUL TRANSFER OF QUANTUM STATES 



In the problem considered so far, the initial state of system A and the final state of the same physical system A 
are required to be identical. In the problems concerning with communication, we often encounter a slightly different 
situation, in which the initial state of system A (held by the sender) and the final state of another physical system B 
(held by the receiver) are required to be identical. Here we will make a remark that this problem of faithful transfer 
of quantum states is essentially the same as the problem considered in the preceding sections. The equivalence may 
be self-evident when the dimension of system A and that of system B are the same, if we note that we can freely 
transfer the state from system A to system B or vice versa. When the dimensions of the two systems are different, 
there is a subtlety in this transfer and it will be worth while providing a detailed argument here. The argument may 



also help clarifying the notations used in Sec. VIII, which discusses examples of communication problems. 

Let H' A and H' B be the Hilbert spaces for system A and B, respectively, and He be the Hilbert space for an 
auxiliary system E. Initially, system A is secretly prepared in a state p s (s € S). Systems B and E are prepared in 
a standard state Sb = |w)b(w| and £ E = |w)e(w|, respectively. In order to define the faithful transfer, we should 
assume a correspondence between the two physical systems A and B beforehand. This correspondence is given 
by a unitary map (isomorphism) Wb-.a '■ 7~La — * Hb, where Hb is a subspace of H' B with the same dimension as 
Ha = Uses Supp(p s ). Any physical operation of the transfer can be described by a unitary operation Uabe acting 
on H' A ® H' B ® He- Let a s be the reduced state of system B after the operation of Uabe- The requirement for the 
faithful transfer of {p s } is that the relation er s = W b -.aP s W b . a should hold for any s £ S. As before, the condition for 
this requirement will be given as a requirement for the isometry Uabe '■ Ha <B> \u)b <B> \u)e — > H A ® H' B <8> He, which 
is a restriction of Uabe- The condition cr s = W b -.aP s W b . a is explicitly written as 

Tr AE [C7 ABE (p s ® S B ® £ E )l7 ABE ] = Wb:APsWI a . (107) 

In this problem, there is no requirement for the final state of system A, and we can make it in an arbitrary state by 
applying a unitary operation on systems A and E. We can thus impose an additional requirement that the final state 
of system A should be a standard state £ A = \u)a{u\, without loss of generality. We thus assume that the image of 
Uabe is contained in |w) A ® H' B ® He- Let us define Vb-a = W) a{Wb:a)b{u\, which is a unitary map from Ha <8> |w)b 
to \u)a ® Hb- Since the operator Uabe{V b . a ® £e) is an isometry from |u) A ® Hb ® |«)e to |u) A ® H' B ® He, it can 
be written as 

Uabe(vIa <8 S B ) = S A ® Ube, (108) 
where Ube is an isometry from Hb <8> |u)b to H' B ® He- Note that the relation 

p s ® E B = ^ B f :A( S A ® Wb:APsWI a )Vb-.A (109) 

holds for any p s . Substituting this into Eq. fllOT] ) and using Eq. ( |108| ), we have 

Tt e [Ube(Wb:APsWI a ® £ E )c7 BE ] = W B -.Ap s Wl A . (110) 

This means that U B e preserves the set of states {W B -Ap s W B . A }, and the main result of Sec. [v| or Theorem 3 can be 
applied. Noting that the isomorphic relation is defined between Ha and Hb, we can write the result as 



Ube = Wb-.a 1 ( P ® Wl A . (Ill) 



7 ,' h Tr<>< \ M-T 
\ / / 

Combined with Eq. (|l08| ), we arrived at the following theorem. 

Theorem 5 Let {p s } s6 s be a set of density operators acting on H' A . Suppose that the dimension of Ha = 

Uses Supp(p s ) is finite. Let T : Ha — * ©/Wj ® H$ be a unitary isomorphism that corresponds to a maximal 

structure D max ({p s } s ^s)- Let Wb-.a '■ T~La —> Hb be a unitary map, where Hb is a subspace of H B . Then, any 
isometry Uabe ■ Ha <8> \u}b ® \u}e — * \u}a <%> H' B ® He that satisfies 

Tr A e [U abe {Ps ® S B ® S E )C7l BE ] = W B:A p s Wl A (112) 
for any s e S is expressed in the following form under the isomorphism T, 

Uabe = |u)a(V^ B: a) ( © if ® U$£\ b{u\, (113) 



where C/^ E are isometries from H$ (8 |u)e to Hk ® He- 
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VIII. APPLICATION TO VARIOUS PROBLEMS 



In this section, we apply the derived properties of the operations preserving a set of states to various problems such 
as cloning, cryptography, and data compression. 



A. Broadcasting of mixed states 

No-broadcasting condition for mixed states, which was derived in Q, can easily be rederived. The broadcasting 
is the task of preparing the marginal state of a subsystem of E in p s , and leaving the reduced state of the system 
A undisturbed as in p s . Since the operations that do not disturb {p s } are insensitive to the state changes in the 
subspaces Hj\ complete broadcasting is possible only when the dimensions of the subspaces Hj are all unity, or 
equivalently, when {p s } can be simultaneously diagonalized. 

In addition to rederiving this criteria, the derived principle here can also determine the feasibility of various 
correlations between the two broadcast systems, which was raised as an open question in 0). Let us consider the 
broadcasting of {p s } in system A into the two systems B and C. Let H^(X = A, B, C) be the Hilbert space for system 
X, and suppose that the dimension of Ha = Uses Supp(,o s ) is finite. Take a subspace H% C i?x(X = B, C) with the 
same size as Ha, and let Wb-.a ■ Ha — ► Hb and Wc-.A '■ Ha — > He be unitary maps defining the relation among the 
three systems. The process of broadcasting is defined as 

Ps <g> S B ® S c -» S A ® Xbc ( 114 ) 

with 

Trc(xkc) = W B:A p s wl A) Ttb(x^) = W C:A p s Wl A , (115) 

where Sx = |m)x(w|(X = A,B,C) are standard states. When the broadcasting is possible, the supporting space Ha 
can be decomposed as Ha = (BiH^ , since H^ is one-dimensional and can thus be neglected. Then, by taking 
appropriate bases {|a/c)j^} for Hj^ , we can write p s = ©jP^'^Pk^ = J2i J2kP ( ~ s ^Qk^\ ak )K ( ak \- Let us take bases 
for Hb and He by |afc)jp = WB^Ia/c)^ and l fl fc)c^ = Wc:A|afc)j^- The broadcast state \bc satisfying Eq. (115) is 



not unique and various types of correlations between systems B and C are conceivable. For example, a state with no 
correlation 

Xbc = Wb-.aP.WIj, ® W C :Ap s W^ A , (116) 

a state with classical correlations 

Xbc =E£p W) ^>bKI ® k>c°KI, (117) 
i k 

and a state with quantum correlations Xbc = Ix^Kx^ I with 



lx (s) 



l^^exp^y^M^K)^ (118) 



l 



all satisfies Eq. ( [1151) . Th e question here is, among these and other conceivable correlations, what are feasible by a 



physical process Eq. (114). To answer this problem, let us start by noting that any physical process acting on {p s } 
corresponds to an isometry C/abce : Ha ® \u)b ® \u)c ® \ u )e — > \u)a ® ^b ® ^c ® ^ E with an auxiliary system 
E. Along with the decomposition Ha = ©; %ki we can decompose E/abce as C/abce = ©; ^abce by isometries 
C/ A g CE : ® I w )b ® |u)c ® \ u )e — > |w)a ® ^b ® ^c ® Since /5 S is exactly transferred from A to B, we have, 
from Theorem 5, 

C/abce = |u) a (Wb : a) ^0 if ® C/£ CE ^ B <«|, (119) 
where C/^ce are isometries from ® \u)c |m)e to ® 7i c £g> 7^e- Noting that we are omitting Hj, we have 
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£>1&CE = I«)a(W B :a)(^)b<«|. (120) 

This means that the image of C^bce * s contained in \u)a <S> H^ ® ® He, where is the image of Kj[ by Wb : a- 
Similarly, since p s is exactly transferred from A to C, we have another expression, 

U&ob = | U }a(^C:a)(i4be)cH, (121) 

where ^kbe are isometries from <E> |«)b ® |u)e to ® <8> He- By this expression, the image of ^abce ^ 
further restricted to |u)a ® wnere "^c^ is the image of by Wc_a- The operation C/abce thus 

(s) 

only connects the subspaces labeled by the same value of index I. The broadcast state Xbc> wri ich is given by 

X^c = Ttae [t^ABCE {Ps ® S B ® S c <8> S E )^ BCE ], (122) 

should therefore be written as 

X^=0P W) Ci^ (123) 
I 

where Cbc ^ s a density operator acting on W B ® H^ , given by 

C$ c = Tr AE [f7« CE (^ ® E B ® S C ® S E )C/|^ CE ]. (124) 
The condition ( |115| ) for broadcasting is satisfied iff 

Tr C (C B c) = WW£V B:A , Ttb(Cbc) = ^:AP^L (125) 

holds for all /. Since £ B q is independent of s, it can be any state by choosing U^bce appropriately. This means that 
any types of correlations are feasible in each subspace H B ® Hq , ranging from quantum correlation (entanglement) 



to no correlation. On the other hand, Eq. (123) means that for the index I, a complete classical correlation should 
always be established between the broadcast systems. 

One of the interesting consequences f rom the above general result is that the condition for the feasibility of th e 



broadcast state with no correlation [Eq.( |llq )] and that of broadcast states with full quantum correlation [Eq.(118)] 

are the same. For both cases, the condition is that any p s should be contained in one of the subspaces H^ , or 
equivalently, any pair of states from {p s } must be identical or orthogonal. 



B. Imprinting of mixed states 

Another open question was the condition for the feasibility of the imprinting process |^| . The no-imprinting condition 
is the requirement for {p s } such that any attempt to read out the information on s should lead to some changes in 
the state of system A from the initial state. More formally, under the notations used here, it is the condition for {p s } 
such that for any unitary operator U acting on H' A ® He satisfying Tr E [?7(/9 s <8> £ E )£/' 1 '] = p s , the reduced state of 
system E, TrA[^(p s ® £e)l^], should be independent of s. 

This condition is obvious now. According to the present result, such an operation U is insensitive to the contents 
of Tij, and HjP holds no information on s. On the other hand, the index I can be read out freely without disturbing 
{p s }- Hence the condition is stated as p^- s -^ = p( s > l > for all {s, s', I}, namely, the probability distribution for the index 
I is identical for all s. In other words, this is the requirement that if {p s } are written as matrices in the maximally 
simultaneously block-diagonalized form, the traces for each block are the same for all s. 

A generalized version of this theorem, where the set of states {<r S '}s'eS' to be distinguished is different from the set 
of states {p s } to be preserved, can also be derived from the above results. A little care should be taken for the fact 
that the support of all states, defined as Ha = [Uses Supp(/9 S )] u [Us'eS' Supp(oy)], may generally be larger than 
Ha = Uses Supp(p s ). Let us write Ha = Ha © Ho- Consider the set of all isometries U : Ha ® |u)e —> Ha ® He 
that preserve {p s }, namely, Tte[U(p s ® £e)£^] = Ps- What we ask here is the condition for {a S '} S 'eS' such that 
TrA[f(oy ® £e)C/^] is independent of s' € S' under any such U. We first derive a sufficient condition. According to 
Theorem 3, a decomposition Ha = ©; H^ ® H^ is determined from {p s }, and U is written as 
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U = U E © ( 1? ® 4b J . ( 126 ) 



where t/^g are isometries from (8 |u)e to H^ (8 He, and Uqe is an isometry from Ho ® |w)e to Ha ® He- Note 
that the image of £/oe is not necessarily confined in Ho ® He- Then we can write 

Tr A [*7(oy O Ee)^] = Tr A [f/o E (oy <8> Ee)^] 

+ £ (tt a [?7oe(^ ® S E )(l ( / ) ® t/^] 
i 

+Tr A [(lf ® E^jXov <8 Se)^] 

+Tr A [(l« ® C^)(^ ® S E )(1« ® C/W )t]) . (127) 



Let Pq, Pa, and P A ^ be the projection operators onto Ho, Ha, and Hj ® H^ , respectively. Equation (127) means 
that the state left in system E depends only on the following parts of the initial state ay , defined as 



_.(oo) _ p p 
0> = P)CT S 'P), 



and Eq. (127) becomes 



(OA) t-j D (AO) t-j D 

0\,, = P oyPA, <J S , = P A oyP , 

a[9 =Tr { p (Pfcr^Pf), (128) 



Tr A [[/(a s , ® E E )E/t] = Tr A [[/ 0E (^? 0) (8 Ee)^] 
+ J2 (Tr A [U 0E (a^ <g> S E )(1« <g> CT« )t] 

+Tr A [(l ( ; ) ®4E)(^ 0) ®5]E)f/o t E] 



+Tr^[^(^®E E )K E ) t ])- (129) 
Here Trf and Tr^ are the partial trace over Hj" 1 and , respectively. Hence a su fficient condition for the state 



left in system E to have no dependence on s' is that the operators defined in Eq. ( |128| ) are independent of s'. 

To show that this condition is also necessary, we will consider a particular measurement strategy. Let I* be one 
of the possible values of the index I, The first step of the strategy is to conduct an ideal projection measurement to 
measure whether the state is in the subspace Ho © Hj ' (8 H^ ' or not. It is obvious that this measurement does not 
disturb {p s }- Let p(l*, s') be the probability of obtaining the positive outcome when the initial state was ay . Suppose 
that the result of the measurement was positive. Prepare auxiliary physical systems J and K with Hilbert spaces Hj 
and Hk = Hko © Hki, respectively, where dim Hj = dim Hj , dim Hki = dim Hg , and dim Hko = dim Ho- 

Take unitary maps Tj : Hj — * Hj, Tk : H^ - * Hki, and To : Ho — > Hko- Take an arbitrary state |x) € Hj \ and 
let L : Ho — > (rj|x)) ® Hko be the unitary map naturally determined from Po. Then, we can construct an isometry 

L : Ho © Hj ■* (8 H^ ^ — > Hj (8 Hk by T = T © Lj <g) Lk- The second step is to transfer the post- measurement state of 
system A, which is projected in Ho © Hj (8 Hj[ to the combined system of J and K according to the isometry T. 
Note that if the initial state was p s , the state of Hj <8 Hk after the second step is Tjp^f' 1 ^Tj (8 ^kPk The third 
step is to conduct arbitrary measurement on system K, and to leave system K in ^kPk which is independent of 
the initial state. At the final step, the state of Hj (8 Hk, which should be contained in the image of T, is transferred 
back to Ho © Hj ^ <8 H^ It is easy to see that the whole process does not disturb {p s }- When the initial state was 
ay, the marginal state of system K after the second step, multiplied by p(l*, s'), is 

Trj[P(P © lp ® lpMFb © if 5 © l^ } )r f ] 

— 1 <7> 1 +10<7 S , (|X) (8 1 K jl K 

+r K «x| © i£* V^rJ + r^Pr^, (130) 

If we require, for this particular strategy, that the statistics of the outcomes of the measurement of the first step 



and the arbitrary measurement in the third step should be independent of s', the reduced state in Eq. (13C) must be 
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independent of s'. Since the choices of I* and \x) were arbitrary, we conclude that it is necessary that cr^ A \ 
Oj°\ and (jgi for any I be independent of s'. It is worth emphasizing here that the above result shows that any 
difference in the off-diagonal part (c^ A ^ ) between Hq and Ha is detectable even under a stringent restriction to the 
operation to Ha- 

C. Cloning and imprinting of composite systems 

Consider the situation in which the system holding an unknown initial state Xs is composed of two subsystems 
A and B, and it is allowed to access these subsystems only in sequence, namely, subsystem A must be released 
before subsystem B is accessed ||||. In order to preserve the states {xs} in the whole system, the marginal density 
operator in A, p s = TrB(xs), must not be modified when it is released. The present results can thus be applied 
and restrict the form of the operation when subsystem A is at hand. Let us write this operation by an isometry 
Uae '■ 7~La ® |u)e Ha®He, where Ha = Uses Supp(/? s ), an d describes an auxiliary system initially prepared in 
a standard state S E = | u) e (u | . Let Hb be the Hilbert space for subsystem B . According to Theorem 3 , a decomposition 

Ha = 0; H^p ® H$ is determined from {p s }, and Uae is written as 

^ae = 4° ® 4i (131) 

/ 

where CT^e are isometries from H$ ® |«)e to H^ ® He- Then we can write the marginal state Xbe 01 * ne combined 
system of E and B after the operation Uae as 

X { bI ee Tr A [(C/ AE g> l B )( Xs g> E E )(C/| E ® 1 B )] 

= Y, TrAKlf ® 4e ® 1b)(x- ® S B )(lW ® C/W ® i B )] 

= 53 Tr«[(C/« ® 1 B )(X« ® S E )(4' E t ® 1 B )]. (132) 

where 

X « = Tr«[(pf ® l B )x.(il ® 1b)]. (133) 

This means that if we are to preserve TrB(xs), we can obtain only the part of the correlations between A and B, 
namely, we can obtain classical correlations related to the index I and quantum correlations related to each H^ , 

but cannot obtain quantum correlations related to the index I or any correlations related to each H^ . Note that 
extracting this information to the auxiliary system E may destroy original quantum correlations between A and B. 
When {xs} are all different pure states, the cloning of {xs} is possible only when {xs} are all orthogonal. Hence, 

(s) 

if the cloning is possible, we should be able to determine s completely by conducting a measurement on x B e> namely, 
{Xbe} should be all orthogonal. This is possible only when Xs and are orthogonal for any I and for any s ^ s'. 
This condition is also sufficient for the cloning to be possible, since under that condition we can determine the value 

of s by accessing B and E without disturbing the whole state (Uae ® 1b)(Xs ® £e)(C^ae ® "*" B ''' ^ * n ^ s s ^ a S e ' we 
know exactly the current pure state of the system ABE, and the marginal state of subsystem A is TrB(xs)- Then we 
can determine a unitary operation over BE that drives the state of ABE back into Xs ® ^e- 

When the initial states {xs} include mixed states, it is not always possible to restore the original quantum cor- 
relations between A and B by manipulating system BE only. Also in the problem of imprinting of more than two 
pure states, the restoration is not always possible because the identifying s by accessing system BE is not necessarily 
possible. The feasibility of this restoration of quantum correlation will be an interesting future problem. 



D. Various schemes of quantum key distribution 

An attempt was recently made by Mor || , to give a unified explanation of why various schemes of quantum key 
distribution work in the ideal situations, which was based on the no-cloning principle of mixed states. Since we have 
obtained a general principle including the no-cloning principle, we provide a unified formalism of various schemes for 
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quantum key distribution. The principle here places some restriction on the eavesdropper's access to the first quantum 
system A transmitted from the sender to the receiver, if the eavesdropper wants to preserve the state in order to 
conceal her presence. Then we can find three different ways to conceal the bit value from the eavesdropper, namely, (i) 
encoding it directly on the inner degree of freedom for Tvp , (ii) encoding it on the correlation between A and another 
system B, through the inner degree of freedom for T~Ci , and (iii) encoding it on the quantum correlation between A 
and B, through the index I. The original four-state scheme of Bennett and Brassard fjj] corresponds to the case (ii), 
since the bit value is encoded on the correlation between the quantum state of the photon and the information of the 
basis transmitted later 0, which corresponds to the system B. The scheme 0] using two nonorthogonal pure states 
corresponds to the case (i), and the schemes using three or two Q entangled states in the composite system 
correspond to the case (iii). 



E. Optimal compression rate of quantum-state signals 



Consider a source that produces the ensemble £ = {p s ,p s }, namely, it emits a system in a quantum state p s with 
probability p s > 0. One of the fundamental questions in quantum information theory is to identify the optimal com- 
pression rate of £, namely, to determine how much qubits are needed to compress a sequence of systems independently 
prepared from this source so that it can be decompressed back with negligible errors in the asymptotic limit of the 
infinitely long sequence. Noting that the original states p s are reproduced after the decompression, the present results 
can be applied to the whole operation of compression and decompression, and reveals the optimal compression rate 
in the blind scenario. Using the decomposition p s = , the average density operator p = ^2 s p s Ps is 

also decomposed as 

P = @P m p { ?®$, (134) 
/ 

where p^ = ^2 s p s p^ a ' 1 ^ ano - Pj = QZs-PsP^'^ Pj^)/p^ ■ This naturally gives a decomposition of the von Neumann 
entropy of p, defined as S(p) = — Trplog 2 p, into the sum of three parts as follows, 

sq>) = 5> w [-iog 2 p (/) + s( P f) + so®) 
i 

= Ic + Inc + Ir- (135) 

Then, the form p s = Q) l tells us that £ can be compressed into ic+^NC qubits, and its optimality can be 

shown from the fact that any compression-decompression scheme must be written in the form C/ae = lj 
It was also shown that among Iq +^nc qubits, Iq qubits can be replaced by the same number of classical bits p3L 
A similar argument can also be made to the teleportation of the ensemble £ , and the optimally required amount of 
entanglement was shown to be /nc ebits. These results again suggest that the decomposition p s = 0;^ s ^/Oj S ® Pk 
gives a way to classify the degrees of freedom into the three parts, namely, classical, nonclassical, and redundant parts. 

Using Theorem 4 derived in Sec. we immediately see that the above information-theoretic functions Ic(£)-, 
Inc(£)i Ir(£), and hence the various optimal rates, are additive for independent sources. That is to say, if we 
consider another source £' = {q s i, ay} and the combined source £ — {p s q s > , p s ®<r s '}, we have Ix{£) — Ix{£) + Ix{£') 
(X = C,NC,R). 



IX. CONCLUSION 



In this paper, we have considered a situation which we frequently encounter in dealing with problems in quantum 
information, namely, given a system secretly prepared in one of the possible states {p s }, conducting a general operation 
to the system, then leaving the state of the system exactly in the same state as the initially given state. In order to 
derive a general property of such operations, we noted two basic principles: One is a natural extension of a property of 
classical signals, which states that in order not to disturb a signal which may be produced by two different probability 
distributions, we are not allowed to operate on the entire signal space freely, but are forced to operate on two or more 
signal subspaces independently. The other principle stems genuinely from quantum origin, and it states that if we are 
to operate on two subspaces independently while preserving a state having a nonzero off-diagonal part with respect 
to the two subspaces, the operations to the two subspaces must satisfy a similarity defined through the off-diagonal 
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part of the state. The two types of constraints alternately invokes each other, and finally reveals a stringent condition 
for the operations to preserve {p s }, together with a decomposition of the support space of {p s }, which takes a form 

T^a = 0| Wj ' ® . Under this decomposition, the states {p s } are written as p s = ; P^'Vi"'^ ® If we 
consider how the information of the state index s is encoded on three parts, namely, on index Z, on Hilbert space 
Jij , and on Hilbert space Hj^j we may regard them as classical, nonclassical (quantum), and redundant parts, 

respectively, since p s has no off-diagonal part with respect to index I, and no information on s is stored on Wjp. 
Under this decomposition, the main result describing the property of the operations to preserve {p s } is written as 

Uae = ©; lj^®^KE' which informally implies that the nonclassical part is untouchable, the classical part is read-only, 
and the redundant part is open. 

The result may be viewed as an unexpectedly straightforward extension of the simplest case of binary string s = 0, 1 
encoded on two pure states |\&o) and We can distinguish three cases according to the inner product of the two 

pure states. The encoding will be regarded as 'classical' when the two states are orthogonal, 'nonclassical' when they 
are nonorthogonal and nonidentical, and 'redundant' when identical. When this situation is extended to allow mixed 
states and a larger number of states, it has turned out that the three types of the encoding may coexist, but they 
are still distinct. The inner product for two vectors must be replaced by mathematical concepts describing rather 
complicated relations among many density operators. In this paper, we have attempted to do this by regarding 
the Hilbert space as a module over an algebra generate by {p s } with a proper normalization. Then, the notion of 
'nonorthogonal' corresponds to irreducibility (being simple) of a submodule, the notion of 'orthogonal' corresponds 
to reducibility into inequivalent simple submodules, and the notion of 'identical' corresponds to reducibility into 
equivalent simple submodules. 

The main result was shown to be applicable to various problems of quantum information. The tasks of cloning, 
broadcasting, imprinting, and eavesdropping in quantum cryptography belong to a class of problems in which extrac- 
tion of information on the initial state of the system is required without introducing disturbance. The present result 
can naturally be applied to this class of problems, and helps to derive various conditions on the set of possible initial 
states for various tasks to be feasible. In addition, the result was also successfully applied to tasks such as quantum 
data compression and quantum telcportation, in which the extraction of the information on the initial state is not 
directly required. It was shown (see also |l2| , [[4| |) that the optimal rates of bits and qubits for asymptotically faithful 
blind compression is simply equal to the Shannon or von Neumann entropy of the classical and nonclassical parts, 
respectively. This result also justifies the terminology of classical, nonclassical, and redundant parts in operational 
sense, namely, the classical part can be encoded on bits and sent through a classical channel, but the nonclassical 
part can be encoded only on qubits and requires shared entanglement to be sent over a classical channel. 
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